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AN UPPER BOUND FOR THE PROBABILITY OF VISITING A 
DISTANT POINT BY CRITICAL BRANCHING RANDOM WALK 

IN Z 4 

QINGSAN ZHU 


Abstract. In this paper, we study the probability of visiting a distant point 
a £ Z 4 by critical branching random walk starting from the origin. We prove 
that this probability is bounded by l/(|a| 2 log |a|) up to a constant. 


1. Introduction 

A branching random walk is a discrete-time particle system in Z d as the following. 
Fix a distribution /i on N, called offspring distribution, and 9 on Z d , called jump 
distribution. At time 0, there is a single particle at the origin 0 £ Z d . At each time 
step n € N, every particle, say at the site x £ Z d , gives birth to a random number 
of offspring (and dies afterwards), according g\ each of these moves independently 
to a site according to distribution x + 9. If the expectation of g is one, we say that 
the branching random walk is critical. 

The asymptotic behavior of the probability of visiting a distant point a £ Z d by 
critical branching random walk in low dimensions (d < 3) was established recently 
by Le Gall and Lin (Theorem 7 in [4]). Their theorem implies that (under some 
assumption about the branching random walk) 

P(visiting a) x |a|~ 2 in Z d for d < 3; 

where we write /(a) A g(a ) (/(a) A g(a) resp.) if there exists a positive constant 
c (only depending on d, the offspring distribution g and the jump distribution 9 of 
the critical branching random walk) such that f(a) > cg(a ) (/(a) < cg(a ) resp.) 
and /(a) x g(a) if /(a) >z g(a) and /(a) A g(a). 

It is also pointed out there (Section 5.1 in [4]) that a simple calculation of the 
first moment and second moment gives 

P(visiting a) x |a| 2-d in Z d for d > 5; 

and 

P(visiting a) h l/(|a| 2 log |a|) in Z 4 ; (1.1) 

It is believed: 

P(visiting a) A l/(|a| 2 log |a|) in Z 4 . (1.2) 

In this paper, we prove (EJ) under some assumption about 9- we almost assume 
nothing about g, as long as g is critical and nondegenerate i.e. g( 1) < 1. Let us 
state the main theorem. 

Theorem 1.1. Let g be a critical and nondegenerate probability measure on N 
and 9 be a probability measure on Z 4 with zero mean and finite fifth moment (i.e. 
E9 = 0 and E\9\ 5 < oo) , which is also not supported on a strict subgroup of Z 4 . 
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If 5 is a critical branching random walk with offspring distribution p and jump 
distribution 9, then there exists a positive constant C depending on /i and 9 , such 
that, for any a £ Z 4 with |a| sufficiently large, we have: 

P(S visiting a) < C • -—. (1.3) 

|ap log M 

Remark 1 . Note that for m we need to assume that [i has finite variance. Hence 
if p, has finite variance in addition to the assumptions above, then: 

P(S visiting a) x 1 . (1.4) 

|«r l°g M 

Remark 2 . Update: based on the observation and result in this paper, the asymp¬ 
totics of P(S visiting a) has been constructed in the forthcoming paper [5], 

2. Proof of the main theorem 

Before the formal proof, let us talk a bit about the main idea. From simple 
calculation one can see that the expectation of the times of visiting a is G{a ) = 
G(0,a) (G is the Green function). Our assumptions about 9 can guarantee G(z) x 
\z\~ 2 (see Theorem 4.3.5 in [2]). If conditioned on visiting, the expectation of the 
visiting times is of order log |a|, then we have (11.31) . In fact, we will prove that this 
is true with high probability. 

Let us introduce some notation. Classically, branching random walk can be 
regarded as a random function 5 : V(T) —> Z d , where T is a random plane tree, 
i.e. rooted ordered tree, and V (T) is the set of all vertices of T. In our case T is 
a Galton-Watson tree with offspring distribution p. First the root is mapped to 
the origin under 5. Then, we assign to every edge e of T a random variable Y e 
according to 9 independently and S(v), for any v £ V(T) is the sum of the random 
variables Y e over all edges e belonging to the unique simple path from the root to u 
in the tree. Since we have an order -< in the offspring of each vertex in T , we have 
the classical order (according to Depth-first search) on V (T) as follows. Let v and 
v' are different vertices, and cj = (i'o, Vi,, v m ) and w' = (v' 0 , v [,..., v' n ) be the 
unique simple paths in the tree from the root (hence vq = v' 0 is the root) to v and 
v' respectively. We say that v is on the left of v ’, i.e. v -< v ' if either (vo, iq,..., v m ) 
is a subsequence of (v' 0 , v [,..., v' n ) or i>t -< v ' t , where t = minjfc : Vk 7 ^ v' k }. 

For any branching random walk sample S : V(T) —>• 7L d that visits a, V a := (c £ 
V(T) : S(v) = a} is not empty. Let u be the leftmost point in V a and ( vq, iq,..., Vk) 
be the unique simple path in T from the root to u. Then [S{v 0 ), S(v 1 ),..., S(vk)) 
is a path in Z 4 from the origin to a. We denote this path by y( S ). Let N be the 
number of visiting times of a. For any 7 be a path from the origin to a, define 
p( 7 ) = P(N > 0 , 7 ( 5 ) = 7 ) and e( 7 ) = E(N\N > 0 , 7 ( 5 ) = 7 ). Note that N > 0 
iff 5 visits a. For any path 7 = (zq, ..., z n ) in Z 4 , define g( 7 ) = G(zi, a) = 
Y'i =0 ^( a — z i)i where G is the Green function respect to distribution 9. Let 
Q = 1{5 visiting a} • < 7 ( 7 ( 5 )). The following lemmas are the key ingredients for the 
main theorem. 


Lemma 2.1. For any 7 is a path from the origin to a such that p( 7 ) > 0, we have: 

e( 7 ) > P(h > 2)5(7)- ( 2 - 1 ) 
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Lemma 2.2. There exists positive constants Ci,C 2 , such that for all a G Z 4 with 
|a| sufficiently large, we have 

P(0<g< Cl log|a|)<c 2 /|a| 21 . (2.2) 

We postpone the proof of these two lemmas and start the proof for Theorem ll.il 
Since p is critical, we have: 

EN = G(0,a) x |a| -2 . 


By Lemma 12. 11 we have: 

|a |- 2 x EN > P(g > a log \a\)E(N\G > Cl log |o|) 

> P{Q > Ci log \a\)P{p > 2 )d log |a| 
h P(G > ci log H) log |a|. 

Therefore: 

P(G > ci log \a\) ^ l/(|a | 2 log |a|). 

Then we have: 

P(S visiting a) = P(G > 0) 

= P{ 0 < G < ci log |a|) + P(G > ci log |a|) 

^ 1 /|a | 21 + 1 /(|a | 2 log |a|) 

^ l/(|a| 2 log|a|). 

Proof of Lemma Um Fix a 7 = (zq, z 1 ,.. •, Zk ) such that ^>( 7 ) > 0. For any branch¬ 
ing random walk sample S such that 7 '(S) = 7 , write ai {hi respectively) for 
the number of the brothers of z% on the left of Zi (on the right respectively), for 
i = 1 ,,k. From the tree structure, one can easily see that, for any li,... , Ik, 
mi,..., Wfc £ N, we have 

P{N > 0, 7 ( 5 ) = 7 ; at = k, bi = rm , for i = 1,..., k) 

k 

= s (t) n (-P(m = h + m i + l)(g(^-i - a))* 4 ) , (2.3) 
2=1 

where s( 7 ) is the probability weight for random walk respect to 9 , i.e. s(y) = 
nti o{ Zi — Zi— 1 ) and q{z) is the probability that the branching random walk does 
not visit z conditioned on the initial particle having only one child. 

Conditioned on the event on (12.3jl . the expectation of N is: 

k 

G(0) + miG{a — Zi-\). 

i=i 

Recall that 3 ( 7 ) = Yli =0 G(a — Zi ) = G(0) + X^t=i G(a — Zj_i). Thus it suffices to 
show: 


E(bi\N > 0 , 7 ( 5 ) = 7 ) > P{p > 2). 
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A straight computation using (12.311 gives: 


E{bi\N > 0 , 7 (S) = 7 ) = 
> 


Ei>o,m>o = l + m + l)(g(^-i - a)) 1 
E/>o,m>o p (m = l + m + l){Q(zi-i ~ a)Y 

Ei=o,m>i 1 - P (P = l + m+ l)(q(zj-i - a)) 1 

El>0,m>0 P (P = l + TO + 1) 

Em>l% = ™+1) 


Ej>i = i) 

P(/4 > 2) 


Ep 

= p (M> 2). 


□ 

Proof of Lemma I £.131 Straight calculation using (El gives: 

k 

p(l) = s{ 7) > l i + - a))'*) 

2=1 ^>0 
k 

isi’rmcz^u + i)) 

2=1 4>0 
k 

= 

2=1 

= s(7)- 

Hence, we have: 

P(0 < Q < Cilog|a|) = pin) 

7:0->a,g(7)<ci log |a| 

< s M 

'y: 0 —>a,g(j)<c 1 log |a| 

= P RW (0<g<c 1 log\a\), 

where P RW is the probability about Random Walk with step distribution 6. Then 
Lemma 12.21 can be implied by: 

Proposition 2.3. There exist ci,C2 such that for a E Z 4 with |a| sufficiently large, 

T a 

P RW (r a < 00, ^ G(Si) < ci log |a|) < c 2 |a| -2 - 1 , 

2=0 

where (S',), e jj zs Random Walk starting from 0 with distribution 6 and r a is the 
hitting time for a. 

Note that we have changed G(-,a) to G(-). We can do this by considering the 
reversed random walk. 






PROB. OF VISITING A POINT BY CRITICAL BRANCHING RANDOM WALK IN 


5 


This proposition is an adjusted version of Lemma 10.1.2 (a) in [2] - It is assumed 
there that 6 has finite support which is much stronger than our case, though its 
conclusion is also much stronger than ours. The argument is similar to the one 
there with small adjustments. We give an outline here. It suffices to prove: 

T n 

pw ( g G((5 .) < Cl logn ) < can-a- 1 , (2.4) 

i =0 

where r„ = min{fc > 0 : \Sk\ > n}. 

Fix /3 = 0.9 £ (4/5,1) and let TV = \n^ J. Since 6 has finite fifth moment, we 
have P(\8\ > to) A to - 5 . Let A be the event that |A/| < TV, for i = 1,2,..., 2n 2 At„ 
(where A/ = S) — 5,-1 and i A j = min{z,/})■ Then P(A C ) A n 2 /n 513 < n~ 21 . 
When A happens, the range of the random walk is bounded by TV for the first 
2n 2 steps. Since only first 2n 2 steps is bounded, we need to change the stopping 
times there a little. Let £° = 0, £* = min{fc : |S*| > 2*TV} A (^ l_1 + (2 l TV) 2 ), for 
i = 1,2,..., Z/, where L = maxjfc : 2 k N < n} x log n. Now (12.41) can be obtained 
by following the argument of the proof of Lemma 10.1.2 (a) in [2 . □ 
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